RECENT PROGRESS ON THE KAKEYA CONJECTURE 

NETS KATZ AND TERENCE TAO 



Abstract. We survey recent developments on the Kakeya problem. 



1. Introduction 



The purpose of this article is to survey the developments on the Kakeya problem 
in recent years, concentrating on the period after the excellent survey of Wolff 
|2l| , and including some recent work by us in [p"2|, fl3|. The results covered here 
are discussed to some extent in the later surveys 2l|, |jl9). We will focus on 
the standard Kakeya problem for line segments and not discuss other important 
variants (such as Kakeya estimates for circles, light rays, or fc-planes; see e.g. pl| , 
(25), |^6[ , ||). We shall describe the various arguments in a rather informal fashion 
in order to not obscure the main ideas too much with technicalities. 



For any n > 2, define an Besicovitch set to be a subset of R" which contains a unit 
line segment in every direction. An old construction of Besicovitch shows that such 
sets can have arbitrarily small measure in any dimension, and can even be made 
to be measure zero. Intuitively, this states that it is possible to compress a large 
number of non-parallel unit line segments into an arbitrarily small set. 

The study of such sets originated in the Kakeya needle problem: what is the smallest 
amount of area needed to rotate a unit needle in the plane? (The above construction 
shows that one can rotate a needle using arbitrarily small area). Later work by 
Fefferman, Cordoba, Bourgain, and others have shown that these sets are connected 
to problems in oscillatory integrals, number theory, and PDE. We shall not discuss 
these matters here, but refer the reader to Jlj|. 

In applications one wishes to obtain more quantitative understanding of this com- 
pression effect by introducing a spatial discretization. For instance, one could re- 
place unit line segments by 1 x 6 tubes for some < 6 -C 1 and ask for the optimal 
compression of these tubes. Equivalently, one can ask for bounds of the volume of 
the (5-neighbourhood of a Besicovitch set. 

This problem can be phrased in terms of the (upper) Minkowski dimension of the 
Besicovitch set. Recall that a bounded set E has Minkowski dimension a or less 
if and only if for every < 6 <C 1 and < £ « 1, one can cover E by at most 
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C e 5~ a+e balls of radius 5. For any 1 < p < n, let KM(p,n) denote the statement 
that all Besicovitch sets in R™ have Minkowski dimension at least p. 

Conjecture 1.1 (Kakeya conjecture, Minkowski version). We have KM(n,n). 

This conjecture is known to be true in two dimensions but only partial progress has 
been made in higher dimensions. 

A slightly stronger version of this conjecture can be phrased by using the Hausdorff 
dimension. Recall that a bounded set E has Hausdorff dimension a or less if and 
only if for every < 8 <C 1 and < e -C 1, one can cover E by balls {B} of radius 
r(B) < 5 such that 

Y,r{By-*<C e . 

B 

Clearly, the Hausdorff dimension is less than or equal to the Minkowski dimension. 
Let Kh(j>,ti) denote the statement that all Besicovitch sets in R™ have Hausdorff 
dimension at least p. 

Conjecture 1.2 (Kakeya conjecture, Hausdorff version). We have Kii(n,n). 

There is also a more quantitative version of these conjectures, which we shall write 
by discretizing to some scale < 5 -C 1. Fix 5, and let f2 be a maximal <5-separated 
set of directions on the sphere For each oj £ f2, let T w be a 8 x f tube in 

the direction id in the ball. Let < A < 1, and let T u be a subset of T w such that 
\T U \ = X\T U \. We use X < Y to denote the estimate X < CJ- E Y for all e > 0. 

We say that Kx (p, n) holds if one has the estimate 

| |J f u \ > X p S n ~ p (1) 

for all < S <C 1, and choice of T u , T^. The estimate Kx(l,n) is trivial; the 
difficulty is in making p large, as one needs to prevent the from overlapping too 
heavily. Note that the estimate is sharp when A ~ 8 and the T w are 5-balls centered 
at the origin. 

Conjecture 1.3 (Kakeya conjecture, maximal version). We have Kx(p,n). 



These maximal function estimates can also be generalized to the slightly stronger 



x-ray estimates (see e.g. |8|, |5|, [22 , f 5 ), but we shall not discuss these extensions 
here. 

These estimates are related by the implications 

K x (p,n) => K H (p,n) K M (p,n). 

Indeed, to obtain Kh(p, n) one needs only to prove (|l|) for A > 1/ log(I/<5), while to 
obtain Km(p, n) one needs only to prove (|l|) for A = 1. The former claim is shown 
by pigeonholing the balls covering the Besicovitch set depending on the dyadic scale 
of their radii. (In fact, one only needs (jlj) for A > l/loglog(l/<5) provided that one 
is willing to concatenate a few dyadic scales together; see B). Thus the main 
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Result 
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Figure 1. Prior results on Kx(p,n), KH(p,n), KM(p,n). 
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Figure 2. Current state of progress on Kx(p,n), Kh(p,ti), 
Km(p,ti) in three and higher dimensions, a = 1.675... is the 
largest root of a 3 — 4a + 2 = 0. 



distinction of the maximal version of the conjecture is that it also handles the case 
of small A. 

In two dimensions all three conjectures are known to be true; indeed, we now have 
very precise estimates on the exact dependence of the bounds on S. In three and 
higher dimensions the conjectures are still open; we summarize the current state of 
progress on these three estimates in Figure l|. These results are far from sharp; in 
particular, there is a strong chance that the Hausdorff and maximal results can be 
improved to match the Minkowski ones. 

As a historical note, the maximal version of the conjecture is so named because it 
implies a bound on the Kakeya maximal operator 



/» = sup // 

l//u Jl 

where u) € and the supremum ranges over all lines parallel to lu. Indeed, 

Kx (p, 7i ) is equivalent to the estimate 

ll.f IUp(S"-1) < Ce,p\\f\\ L P (R™) 

for all / supported on a bounded set; see e.g. M. 
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2. The geometric method 



The known arguments for the Kakeya problem can be divided into three categories: 
geometric combinatorics arguments, arithmetic combinatorics arguments, and hy- 
brids of the two. We begin by reviewing the geometric arguments, which were 
developed earlier. 

The first non-trivial case occurs in two dimensions. In this case the conjectures are 
known to be true; the statements K M (2,2), K H (2,2) are due to Davies Q], while 
K x (2, 2) is due to Cordoba ||. The idea is to compute the quantity 

llExfJl* 

directly, using the geometric observation 

\T^nT u ,,\ < 



(This may be viewed as a quantitative version of the fact that two (transverse) lines 
only intersect in at most point). The argument does not extend well to general 
dimensions, however it does give the useful estimate 



i U T -i - ^ 



^ 'T^l^^-^O' (2) 



whenever T w are a collection of 5-tubes in R™ which lie in a 2-plane and which have 
a 5-separated set of directions. In other words, tubes in a 2-plane are essentially 
disjoint. 

In higher dimensions, an argument of Drury Q gives lijvf((n+l)/2, n) and Kh {{n+ 
l)/2,n); this was later extended by Christ, Duoandikoetxea, and Rubio de Francia 
jsj to give Kx({n + l)/2,n). the main geometric ingredient is the fact that any 
two (separated) points are connected by at most one line. These estimates can 
be proved using the "bush argument" in J2|, but we present an alternate "slice 
argument" from H for Kia{{n + l)/2,n), which is the easiest of the three. It 
suffices to show the estimate 

\E\ >8 {n - 1)/2 . 

where E is the set IJ^eo -^w- 

After some rescaling, we may assume that the tubes T w all intersect the hyperplanes 
x n = and x n = 1 and make an angle of < 1/10 with the vertical e n . For all 
< t < 1, let At denote the intersection of E with {x n = <}; for generic values of t 
we have \A t \ < \E\. 

The sets At are essentially unions of n — 1-dimensional disks of radius S. Thus, if 
we let A t be a maximal ^-separated subset of A t , then #^4 t ~ <5 1-n |A t |. Thus, if 
we apply a generic rescaling, we may assume that #A , #A\ < 5 1 ~ n \E\. 

On the other hand, each tube T w intersects A® in essentially one point, and similarly 
for A\. Thus each T u can be identified with a pair in Aq x A\. Because each pair 
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of points in Ao x Ai has essentially only one tube connecting it, we thus see that 

5 1 - 11 ~ #0 < #(A x A,) < (S'-^E]) 2 
which is the desired estimate. 

In 1991, Bourgain || found a small improvement to the bound Kx((n + l)/2, n) in 
all dimensions n. This was then improved further in 1995 by Wolff [g(J, who 
obtained Kx((n + 2)/2,n) for all n (thus unifying these results with the two- 
dimensional theory). Very roughly (and omitting all the technicalities), the idea is 
to modify the bush argument as follows. We would like to show an estimate such 
as 

\E\ >6 (n ~ 2 ^ 2 . 

Since X^en Xt„ has an L 1 norm of ~ 1 and is supported on E, we see that every 
point in E is contained in ~ tubes on the average. 

Now consider a "hairbrush", or more precisely the set of all tubes T w that pass 
through a given stem tube T uo . By dividing T wo up into about 5 _1 balls of radius S 
and applying the previous observation, we expect the hairbrush to consist of about 
(J -1 !-©! -1 tubes. Since all these tubes pass through T Uo , they must essentially lie 
in some 2-plane containing T Ua . These 2-planes are mostly distinct, so we can 
subdivide the hairbrush into disjoint sub-collections of tubes, each of which lie in a 
single 2-plane. Applying (^) to each sub-collection and summing, we see that the 
volume of the hairbrush is at least 8 n ~ 1 8~ 1 \E\~ 1 . On the other hand, the hairbrush 
must be contained in E. Combining the two statements we obtain the result. 

It appears difficult to improve the bound (n + 2)/2 by geometric arguments, es- 
pecially when n — 3. However, some refinements in other directions have been 
obtained by these types of arguments. For instance, when p = (n + 2)/2 then one 
can generalize ([l]) to 

m 

\\J \Jf^ t \>m c ^\r5 n ~ p (3) 

where c„ iP > is a constant depending on n, p, and for each to, the sets T Ut i are 
density-A subsets of disjoint tubes T Uj i oriented in the direction uj. See for the 
n = 3 case (with the sharp value C3.5/2 = 1/4) and pl| for the general case. This 
estimate is equivalent to a certain mixed-norm estimate for the x-ray transform. 
Wolff |2^] observed that the estimate (|^) implied a certain interesting refinement to 
Km(p)- Namely, if E was a Besicovitch set of Minkowski dimension exactly p, and 
the (5-neighbourhood of E was essentially given U wg ^ T u , then the map u^T^ was 
"almost Lipschitz" in the sense that for any 5 < p < 1 and any randomly chosen 
u),u>' with \u> — w'\ < p, one has dist(T w ,T U >) ^ p with probability « 1. (The reason 
for this is that if this property failed, then one could pass to the p-neighbourhood 
of E and use (||) to show that the Minkowski dimension of E had to be strictly 
larger than p). This almost Lipschitz property is usually referred to as stickiness 
(tubes which are nearly parallel must stick close to each other). 

This stickiness property is especially useful at the scale p := \/~5. (This intermediate 
scale seems to appear everywhere in this theory!). Roughly speaking, stickiness then 
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asserts that the tubes T u can be grouped into about p 1 ™ groups of p 1 ™ tubes 
each, such that each group of tubes is contained inside a 1 x p tube. 

By analyzing how these groups of tubes can intersect each other, one can derive 
further properties on these tubes. For instance, in joint work with I. Laba we 
have shown that for generic points x in E, the set of 1 X p tubes which contain 
x are mostly contained in a p-neighbourhood of a hyperplane; this property has 
been dubbed "planiness". Also, the intersection of LLen^ with any p-ball has a 
certain structure, namely that it is essentially the union of pxpx5x...x5 slabs 
(this property we refer to as "graininess" ) . See |Q for a rigorous version of these 
statements in the n = 3 case, and jl6| for the higher-dimensional case. (Actually, 
in dimensions n > 3 at least one of the planiness and graininess properties can 
be improved further (so that the planes have lower dimension, or the grains have 
higher dimension). See |l6|). 

When n > 4 the properties of stickiness and planiness are strong enough to obtain 
a small improvement to Wolff's estimate in the Minkowski setting; in other words, 
we have Kmiin + 2)/2 + e n , n) for some e„ > 0. See jlfj). In n — 4 the same result 
obtains but one also needs to exploit the graininess property (hJ . When n = 3 the 
properties of stickiness, planiness, and graininess are not quite sufficient to obtain 
an improvement, and one must also introduce the arithmetic techniques of the next 
section. See Q. 

We close this section by mentioning two fairly simple observations which have sim- 
plified some of the more technical issues in the field (although it is clear that these 
observations do not address the main geometric and arithmetic combinatorial is- 
sues). The first observation is known as the "two ends reduction", and basically 
allows one to assume that the set T w is not concentrated in a small sub-tube of T^, 
but is rather spread out throughout all of T u . The point is that if the sets T u were 
consistently concentrated in small sub-tubes, then one could pass to the scale of 
these sub-tubes and then rescale to obtain a better counter-example; see Q. The 
second observation is dual to the first, and is known as the "bilinear reduction" . 
Roughly, it allows one to assume that for most points x € LLgn the tubes T u 
that pass through x are not concentrated in a small angular sector, but are spread 
out over all angles. This is because if the tubes through generic points were con- 
sistently concentrated in narrow sectors, then one could pass to these sectors and 
then rescale to obtain a better counter-example; see 

Another (equally informal) way of stating this is that the two ends reduction allows 
one to assume that generic points in a tube have separation ss 1, while the bilinear 
reduction allows one to assume that generic tubes through a point have angular 
separation ps 1. One can push these observations a bit further in a non-rigorous 
fashion, and assert that the sets behave like self-similar fractals of dimension 
log(A)/ log(<5), while the sets {ui : T u 9 x} behave like self-similar fractals of di- 
mension log \E\/ log (5. This leads to some interesting questions concerning sets of 
Furstenburg type; see [||), f2l)] . 
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3. The arithmetic method 



The geometric methods such as those in Wolff gCj] appear to be fairly efficient in low 
dimensions, but are not very satisfactory in very high dimensions. In 1999 Bourgain 
ID introduced a new argument, based on the arithmetic combinatorics of sums and 
differences, which gave better results in high dimensions. The connection between 
Kakeya problems and the combinatorics of addition can already be seen by con- 
sidering the analogy between line segments and arithmetic progressions. (Indeed, 
the Kakeya conjecture can be reformulated in terms of arithmetic progressions, and 
this can be used to connect the Kakeya conjecture to several difficult conjectures 
in number theory such as the Montgomery conjectures for generic Dirichlet series. 
We will not discuss this connection here, but refer the reader to Q). 

For simplicity we first begin by discussing the Minkowski dimension problem, and 
indicate the additional difficulties involved in the Hausdorff and maximal settings 
later in this section. 



These arguments begin by analyzing the "two-slice" proof of the estimate Km{{ji + 
l)/2, n) in more detail. Recall that each tube was associated to a distinct 
element of the product set A x Ai. Let G denote the subset of A x A\ generated 
by these tubes, thus 

#G ~ S 1 ' 71 . (4) 

Let N denote the quantity <5 1- ™|i?|, thus we have 

#A t < N (5) 

for generic values of t. We shall gloss over the definition of "generic" and make the 
non-rigorous assumption that (j^) in fact holds for all t. 

We are interested in bounds of the form 

#G<N a , (6) 

since this would then give 

s 1 - 71 < (s 1 - n \E\) a 

which eventually yields the estimate 

K M (- + ,n). 

a a 

For instance, the bound Km((h + l)/2, n) comes from the trivial estimate 

#G < iV 2 . (7) 

The aim is thus to make a as small as possible; an estimate with a — 1 would solve 
the Kakeya conjecture, for Minkowski dimensions at least. 

To improve upon the trivial bound (Q) we need to use some further properties of G. 
Let Z denote the vector space R™, thus G c Z x Z. Let 7r_ : Z x Z — * Z denote 
the subtraction map 7r_ : (a, b) ► a — b. From the fact that the tubes T u all point 
in different directions we see that 

tt_ is one-to-one on G. (8) 
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For each t € [0, 1], let ir t : Z x Z — > Z denote the map 7r t : (a, 6) — > (1 — t)a + tb. If 
(a. b) G G, then there is a tube T w containing a and 6, and hence the intermediate 
point (1 — t)a + tb. Thus one essentially has 

7r t maps G to A t (9) 

for all t. 



In other words, the map ir t compresses G (which at present appears to have size 
about iV 2 ) into the much smaller set A t (which has size about N). For instance, 
applying this with i = 1/2 we obtain 

#{a + b: {a,b)eG}<N. 

Comparing this with (0), we see that the differences of G are all distinct, whereas 
the sums of G have very large overlap. Intuitively, one expects these facts to 
conflict with each other; this can already be seen from the elementary observation 
observation 

a + b = a' + b' ^> a-b' = a' - b. (10) 



However, it is not entirely trivial to convert observations such as (|10|) into bounds 
of the form (^). There is a substantial literature on the relative sizes of sum-sets 
A + A\ and difference sets A — A\ (see e.g. the excellent survey 0), but much 
less is known about partial sum-sets and difference sets, when one only considers 
a subset G of pairs Aq x A\. One result in this direction is the Balog-Szemeredi 
theorem jjj, which asserts that if a large subset of A$ x A\ has a small sum-set, 
then there exists large subsets Aq, A[ of A , A\ respectively such that A' + A[ is 
also small. In principle, this theorem should be quite useful for us; however, the 
quantitative bounds given by |Q were far too poor (the constants blow up much 
faster than exponential) to give any significant improvement to the estimate on \E\. 



The main breakthrough came from Gowers 10 , who developed a quantitative ver- 
sion of the Balog-Szemeredi theorem while working on the apparently unrelated 
problem of locating arithmetic progressions of length 4. This argument was then 
adapted by Bourgain || for the Kakeya problem. 

To state Bourgain's main "sums-differences" estimate, we pause to give some no- 
tation. 

Definition 3.1. Let t-y, . . , , t r be a sequence of reals and 1 < a < 2. We say that 
the estimate SD(ti, ... , t r ; a) holds if one has the bound (g) for all integers N > 0, 
all vector spaces Z, all finite sets G C Z x Z, and all finite subsets A tl , . . . , A tr of 
Z such that (§), (||), @ hold for t = ti, ... ,t r . We say that the estimate SD(a) 
holds if for every e > there exists . . . , t re , E such that SD(ti^ e , ... , t rejS ; a + s) 
holds. 



We thus have 

, . ,n a — 1 . 

SD(a) =► K M {- + ,n) 

a a 

for all n. The trivial estimate (f7|) becomes SD(0, 1; 2) in this notation. 
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By adapting Gowers' arguments, Bourgain showed SD(0, 1/2, 1; 2 — y^), which 
thus implies Km( 13 25 12 1 n )', n °te that this improves upon Wolff's bound K M ((n + 
2)/2,n) for n > 26. The idea is to show that for many elements (a, b) £ G, there 
are many ways to represent a — b as 

a — b=(ai — bi) — (a 2 - b 2 ) + (a 3 - b 3 ) 

where 0,1,0,2,0,3 € Aq and &i, 62,^3 S Ai. This limits the total number of possible 
values of a — b, which then limits the size of G. The representations are obtained 
via the identity 

a-b = {a-b')- (a' - b') + (a' - b) 



and the fact (from (10)) that there are generically a lot of solutions to the equations 
a — b' = a\ — b\, a' — b' = 02 — &2, ol — b = 03 — 63. See ||; an alternate version 
(with 1/13 replaced by an unspecified epsilon) is in |l4j ]. 

In jljj we developed a somewhat different approach to proving results of the form 
SD(ti, ... ,t r ;a). The idea is to identify certain configurations of points in G (e.g. 
trapezia, vertical line segments, corners, etc.) and obtain both lower and upper 
bounds for the number of such configurations in terms of #G and N . Comparing 
these bounds then gives an estimate of the form (^J). Of course, one needs to utilize 
(^|) in order to obtain an improvement over (Q) ; this shall be accomplished by means 
of elementary linear algebra, re-expressing 7r_ in terms of the other projections 7r t . 

We illustrate this technique with 

Theorem 3.2. @ We have SD(0, 1/2, 2/3, 1; 2 - ±). In particular, we have 
K M ((4n + 3)/7,n). 



Proof Let Z, N, G, Aq, Ai/ 2 , A2/3, A\ be as above. Define a vertical line segment 
to be a pair (51,52) £ G x G such that no{gi) = 7r o(ff2)- (The notation comes 
from depicting Ao, A\ as one-dimensional sets, so that G C Aq x A\ becomes a 
two-dimensional set and +0 is the projection to the first co-ordinate). Let V denote 
the space of all vertical line segments. From an easy Cauchy-Schwarz argument we 
have 

W > (#G) 2 /#^o > {#Gf/N. 

Now define a trapezoid to be a pair ((51, 32)) (ff3> 34)) € V x V of vertical line 
segments such that iri(gi) — ^1(53) and ^2/3(52) = ^2/3(94), and let T denote 
the space of all trapezoids. From Cauchy-Schwarz we have a lower bound for the 
cardinality of T: 

#T > (#^) 2 /(#^i#^2/3) > (Wf/N 2 > (#G) 4 /JV 4 . (11) 

On the other hand, we can obtain an upper bound for the cardinality of T as follows. 
Consider the map / : T — > A ± / 2 x A 1 / 2 x A\ defined by 

f ({91,92), (93,94)) ■= (7ri/2(5l), 1"l/2(32), 7Tl(ff4))- 

We claim that this map is one-to-one. At first glance, this seems unlikely, as T has 
four degrees of freedom with respect to Z (G has 2 degrees of freedom, hence V 
has 2*2 — 1 = 3, hence T has 2*3 — 2 = 4) and / only specifies three of these 
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four degrees. However, we can use (@) to recover the fourth degree of freedom. 
Specifically, we take advantage of the identity 

7r_(.g 3 ) = -27r 1/2 ( 5 i) + 47r 1/2 ( 52 ) - 2^(54) (12) 

for all ((51,52), (53,54)) G T, to conclude that the quantity /((51, 52), (53, 54)) 
determines 7r_(53), which then determines 53 by (^). From some straightfor- 
ward linear algebra one can then check that /((51, 52), (53, 54)) determines all of 
((51,52), (53,54)), or in other words that / is one-to-one. Hence 

W < #A 1/2 #A 1/2 #A 2/3 < N 3 . 

Combining this with ([ll]) we obtain @ with a = 2 — 1/4 as claimed. 



A similar argument gives SD(0 : 1/2, 1; 2 — i); sec Jl2| . 

We now sketch the more recent results in |l3| . The starting poi nt i s the observation 
that one can improve upon the estimate SD(1.75) in Theorem |3.2j by analyzing the 
proof more carefully. Define the map v : V — > Z by 

^(51,52) := -271-1/2(01) +4711/2(52). (13) 

Since 710(51) = 7To(52), v can also be written as 

^(51,52) = -71-1(51) +371-2/3(52) (14) 

or 

v(9i,92) = 7r_(fli) + 27Ti(5 2 ) (15) 

From (|l^) we see that 

"(91,92) = ^(53,54) 

whenever (51,52), (53,54)) G T. From this and jl^), (|i~4|), ( |i~5| ) we obtain a deriva- 
tion of (||). 

In light of this, it is natural to consider for each vq € Z the set 

K := {(51,52) : "(91,92) = 

From any of (|l~3|), (|l4|), ( [l5| ) we see that (51,52) is completely determined by 52 
and vq . Thus if we set 

K == {52 : (51,52) G V VQ } 
then there is a one-to-one correspondence between V VQ and V Vo . 

On the other hand, we see from the previous discussion on T that 

#{((51,52), (53,54)) G ^ 2 : v(gi,g 2 ) = ^(53,54)^2/3(52) = 7r 2 / 3 (54)} 

> #T > #V^ > W(#G) 2 N~ 3 . 
We can re-arrange this as 

E #{((5i,52), (53,54)) G V u 2 : 712/3(52) = 712/3(54)} > E #K„(#G) 2 iV- 3 , 
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which can be re-arranged further as 

£ #{(.92,54) G V* : ^2/3(52) = ^/ 3 (.94)} > £ #K (#G) 2 7V- 3 . 

Thus for generic choices of i>o, we expect 

#{(92,94) G K 2 : 7r 2/3 ( 52 ) = 7r 2/3 ( ff4 )} > #K (#G) 2 7V- 3 , 
which morally speaking should imply 



#{71-2/3(52) : 52 G V V0 } 



< 



(#G) 2 ^- 3 ' 



(Strictly speaking, we need to pass to a large subset of #VJ, to achieve this, but 
we gloss over this technicality) . Thus if we fix vq and define 

G* := V V0 

A* t := {TT t (g) : g e G} 

and 

N* := (i 6 ) 

(#G) 2 iV- 3 1 ' 

then we have just shown that 

#^2/3 S 

A similar argument using (|l3|) gives 

#^ /2 £ ^* 

(at least if z^o is chosen sufficiently generically) . In fact, we can show 

#A* < TV* (17) 
for all t 7^ 1 by this method, providing that (0) holds for the correct values of t. 



On the other hand, from (15) and (|8J) we see that for (171,52) € V, ^1(32) and 
v{gx,g2) determine g±, and hence all of (51, 32)- Thus we have 

#G* = #K < #Ax < N. (18) 



Observe by construction that (|8|) and (^ hold with G, At replaced by G*, 
(Indeed, the former is clear since G* C G). Thus if we have a suitable bound 
SD(a), we may apply it to G*, N* , and conclude 

#G* < (#N*) a . 

Combining this with (|l^) and (ffsh we eventually obtain 

#G < AT2-l/(2«). 

One can make this rigorous and conclude that 
Theorem 3.3. g| SD{a) implies SD(2 - i). 
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Thus SD(2) gives SD(2 - ±), which gives SD(2 - f ), and so forth. Iterating this 
and taking limits we obtain SD(1 + y/2/2) = SD(1.707 ...), which implies 

K M ((2-V2)n+(V2-1)). 



We have been able to set up a more sophisticated iteration scheme along the same 
lines, where the role of the vertical line segments (51,32) are replaced by "corners" 
(31752,33), where 7r (ffi) = 710(32) and 711(32) = ni(g 3 ). By similar arguments to 
the above, we have been able to obtain SD(a), where a = 1.675... solves the 
cubic a 3 — 4a + 2 = 0. In high dimensions (n > 24) this gives the best progress on 
the Minkowski version of the Kakeya version to date. (For the n < 24 results, see 
below) . 

We have certainly not exhausted all the possibilities of this approach, and it is quite 
likely that one can improve the above results by finding some good upper and lower 
bounds for various configurations of objects in G. To date, the arithmetic techniques 
used so far have all been remarkably elementary (with some minor combinatorial 
technicalities in making such terms as "generic" rigorous). 

We now discuss the issue of how well these Minkowski arguments transfer over to 
the more difficult Hausdorff or maximal Kakeya problems. In these cases the tubes 
T u are replaced by subsets T u of density A. Let E denote the union of the T u , and 
let A t be defined by E as before. We can still ensure an estimate of the form (||), 
however a difficulty arises in obtaining (|^) for t 7^ 0, 1. This is because statements 
a, b G no longer imply that (1 — t)a + tb G T u . 

In the special case i = 1/2 this amounts to the problem of locating arithmetic 
progressions of length 3 in T u . A famous theorem of Roth asserts that this is 
possible providing the density A is sufficiently large; an argument of Heath-Brown 



11| actually shows that one can take A > l/(logl/<5) c for some small absolute 
constant c. This turns out to be enough to handle the Hausdorff problem (see || ) , 
but is far too weak to give maximal function results^]. Unfortunately these ideas do 
not seem to easily give Hausdorff or maximal results when one needs several values 
of t at once, because of the difficulty of finding arithmetic progressions of length 4 



or higher (see e.g. 1 1 ) 



Nevertheless, one can adapt the proof of SD(2 - 1/4) or SD(l + y/2/2) to give 
Hausdorff and maximal results. (It is likely that one can also do this for the more 
complicated argument of S.D(1.675. . .), but we have not checked this). The key 
observation is that one has a substantial amount of freedom to choose which slices At 
to use in these arguments. For instance, the argument giving SD(0, 1, 1/2, 2/3; 2 — 
1/4) can easily be modified to give SD(0, 1, t, ^7; 2 — 1/4) for any < t < 1. One 
can then show that for generic values of t, the statements (||) are mostly true for 
t and 1/(2 — t) (but with some loss depending on A), which is enough to run the 



1 In ^ Bourgain was still able to achieve a small maximal function improvement, namely 
^Jf ((1/2 + e)n,n) for some absolute constant e > 0, by locating triples whose reciprocals were in 
arithmetic progression (which are more common, due to the curvature of 1/x), and then running 
similar arguments to the above. 
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argument properly. (For small A it is convenient to take advantage of the "two- 
ends" reduction mentioned in the previous section, to ensure that one can still find 
good slices A , A\ of roughly unit separation). 

Note that none of these results can reproduce Wolff's result in low dimensions. This 
seems to be due to the fact that these arithmetic arguments do not fully exploit 
the Besicovitch set, but only use a finite number of slices of it. In high dimensions 
this is less of an issue since each slice only has one less dimension than the full set, 
but this loss of information becomes very significant in two and three dimensions. 
In the next section we mention some recent attempts to recapture this loss. 



4. Hybrid methods 

As we have seen, there are two known ways of improving over the benchmark 
exponent of (n + l)/2. Geometric techniques such as those of Wolff can improve 
the constant term to (n + 2)/2, while arithmetic techniques can improve the linear 
term, obtaining an exponent of the form n/a + (a — l)/<x It is natural to ask 
whether one can combine the two techniques and obtain new Kakeya estimates 
which improve upon both the linear and the constant term. 

One such attempt, joint with I. Laba, is in in which the properties of stickiness, 
planincss, and grainincss arc used to obtain additional structure on the slices A t . 
However, this argument has so far only proved useful for the three-dimensional 
Minkowski problem. 

Another approach, which we develop in jl3) , is to "de-slice" the arguments of the 
previous section, and try to exploit the Besicovitch set more fully. This turns out 
to be fairly straightforward. For instance, one can give a re-proof of 

Theorem 4.1. @ We have K M ((4n + 3)/7, n) 

Proof (Informal) Let E be the union of all the tubes T u as before; this set can be 
thought of as the union of about <5 _n |i?| <5-balls. Since each tube occupies about 
<5 _1 of these balls, we can expect two random T, T' to have a probability of about 
5 n ~ 2 /\E\ of intersecting. 

Define a quadrilateral to be four tubes Ti, T 2 , I3, T4 in E such that 7* intersects 
T i+1 in a J-ball for i = 1,2,3,4 (with T 5 := 7\). The total number of 4-tuples of 
tubes is <5 4 ( 1_n ), but there are four constraints, and so by the above heuristic we 
expect the total number of quadrilaterals is bounded below by (S 4 ( 1_ ") (5 n ~ 2 /\E\) 4 . 
(This can be proven by two applications of Cauchy-Schwarz as before). Let Xi be 
the center of the ball where Tj and Tj+i intersect. 

A quadrilateral is mostly determined by the three points (which are usually in E) : 

1 1 2 1 

-Xi + -X2, 2x 2 - x 3 , -x 3 + -Xi. 
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Given these three points, one can determine x\ - 14 as a linear combination. This 
determines the tube T4, because the tubes point in different directions. Thus £4 (for 
instance) has only one degree of freedom, and once this degree is specified one can 
reconstruct the entire quadrilateral. Thus the number of quadrilaterals is bounded 
by {8~ n \E\f&- x . 

Combining these bounds gives the same bound (An + 3)/7 as previously. ■ 



This argument should be compared with the proof of Theorem 3.2 



There are several advantages to this de-sliced formulation. Firstly, it becomes some- 
what easier to tackle the Hausdorff and maximal versions of the Kakeya conjecture 
in this setting, as one has less of a need to locate arithmetic progressions. Secondly, 
one is now able to utilize such facts as the Cordoba estimate (||) (which is very 
difficult to use in the purely arithmetic setting). Indeed, recall from our discussion 
of Wolff's theorem that the tubes which pass through a single stem tube are essen- 
tially disjoint. Another way of saying this is that given any stem tube T and any 
point a: at a distance ~ 1 from T, there should only be 0(1) tubes which intersect 
both T and x. This fact can be used to improve slightly the bounds in the proof 



of Theorem [hl|, and can eventually lead to the improvement of Ku((An + 5)/7, n). 
A similar argument (but combined with a lifting argument from n dimensions to 
n + 1 dimensions, in order to fully exploit Cordoba's observation) can be used to 
convert the sliced result SD(1 + \/2/2) to the estimate 

K H ((2- V2)(n-4)+3,n), 

which is currently the best estimate known on the Kakeya problem in dimensions 
5 < n < 23. 
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